๋ฌธ์
Programmers - ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ
๐ Logic
for (int i = 0; i < len; i++) {
char ch = s.charAt(i);
char stackCh = ' ';
if (!stack.isEmpty()) stackCh = stack.peek();
if (ch == stackCh) stack.pop();
else stack.push(ch);
}
- ๊ฐ์ ๋ฌธ์๋ฅผ ๋ง๋ ๋๊น์ง ์คํ์ ๋ฌธ์๋ฅผ ๋ฃ๋๋ค.
- ๊ฐ์ ๋ฌธ์๊ฐ ๋์ค๋ฉด popํ๊ณ ๊ทธ๋ ์ง ์์ผ๋ฉด stack์ ๋จ๊ธฐ ๋๋ฌธ์, ์ต์ข ์ ์ผ๋ก ์คํ์ด ๋น์ด์์ง ์๋ค๋ฉด ์ง์ง์ด ์ ๊ฑฐํ ์ ์๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
import java.util.*;
class Solution {
public int solution(String s) {
Stack<Character> stack = new Stack<>();
int len = s.length();
for (int i = 0; i < len; i++) {
char ch = s.charAt(i);
char stackCh = ' ';
if (!stack.isEmpty()) stackCh = stack.peek();
if (ch == stackCh) stack.pop();
else stack.push(ch);
}
return stack.isEmpty() ? 1 : 0;
}
}
โ๏ธ Review
-
์ฒ์์๋ ์ ๊ทํํ์์ผ๋ก ๊ฐ์ ๋ฌธ์๊ฐ 2๋ฒ ๋ฐ๋ณต๋ ๋, ์ด๋ฅผ ์ ๊ฑฐํ๋ค. ์ด๋ฅผ ๋ฐ๋ณตํ๋ค๊ฐ ์ต์ข ์ ์ผ๋ก๋ ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ 0์ด ๋๋์ง์ ๋ฐ๋ผ ๋ฐํํ๋ ๋ฐฉ์์ผ๋ก ๊ตฌํํ๋ค.
- ํ์ง๋ง ๋ช๋ช ํ ์ผ์์ ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ค.
- ๋ฌธ๋ ์ ์ ๋ฌธ์์ด ํญ๋ฐ์ด๋ผ๋ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ๋ชป ํ์๋ ๊ธฐ์ต์ด ๋ฌ๋๋ฐ ๊ทธ ๋ ์คํ์ ์ฌ์ฉํด์ผ ํ๋ค๋ ์ ์ด ๋ ์ฌ๋๋ค.